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SUBCONVEXITY FOR THE RIEMANN 
ZETA-FUNCTION AND THE DIVISOR PROBLEM 



Martin N. Huxley and Aleksandar Ivic 

Dedicated to Professor Matti Jutila on the occasion of his retirement 

Abstract. A simple proof of the classical subconvexity bound £(i +it) <Ce t 1 / 6 + £ 
for the Riemann zeta-function is given, and estimation by more refined techniques 
is discussed. The connections between the Dirichlet divisor problem and the mean 
square of + it)\ are analysed. 



1. Convexity for the Riemann zeta-function 
Let as usual 

oo 

(1.1) COO = 5>" S= II (^"T 1 (3tea>l) 

n=l p prime 

denote the Riemann zeta-function (see the monographs [22], [23], and [41] for an 
extensive account), defined by analytic continuation for values of s = a + it for 
which a < 1. The zeta-function occupies a fundamental place in analytic number 
theory, its connection with prime numbers being evident from (1.1). The problem 
of the estimation of £(o + it) and the evaluation of its mean square is a central 
one in zeta-function theory. The functional equation for C(s) is 

(1.2) c(«) = x(«)C(i - *), x(s) = r^- 1 sin(^)r(i - s ) (v* e q, 

and it provides a weak form (a stronger form is with logarithms instead of the 
"e" factors) of the so-called "convexity" bound in the so-called "critical strip" 
< a < 1. Namely the defining series (1.1) for is convergent for a = 1 + e, 
and by (1.2) it follows that 

(1.3) ((-e + it) « e \x(s + it)\ « e Itl 1 / 2 ^, 
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since by Stirling's formula for the gamma-function one has, for fixed a, 

(1.4) X (s) = (2n/ty +lt - 1 / 2 e^ t+7T /^(l + 0(t- 1 )^ (t>t >0). 

As usual e (> 0) denotes arbitrarily small constants, not necessarily the same ones 
at each occurrence, while a <C e b means that the implied ^-constant depends 
(only) on e. From £(1 + e + it) <C e 1, (1.3) and convexity, namely the Phragmen- 
Lindelof principle (e.g., see the Appendix to [23]), one obtains the desired convexity 
bound 

(1.5) ((<r + it) < e (o < a < 1, t > 2). 

As mentioned, one can replace V in (1.5) by a log-power by using the easily 
established bounds 

C(l + it) < log t, ((it) < Vt log t (t>2). 

Naturally, one wishes to obtains sharper bounds than (1.5), namely bounds where 
the exponent of 1 — a in (1.5) is less than 1/2 for a > 1/2. The first such 
exponent was 1/3 (for | < a < 1), obtained by Hardy and Littlewood in 1921 
(see Notes to [23, Chapter 7] for a historic discussion of bounds for £(^ + it)), 
and the best possible bound, up to V, is ((a + it) <C e t s for a > 1/2, which 
is known as the Lindelof hypothesis. The best known result, that C(^ + it) <^e 
t 32/205+ £) 32/205 = 0.15609. . . is due to M.N. Huxley [14]. This is the result of 
almost a century of continued research, obtained by varied and refined techniques, 
and the current exponent 32/205 is obviously very far from the exponent zero 
suggested by the Lindelof hypothesis. This shows the great difficulty of proving 
the Lindelof hypothesis, and indirectly indicates the enormous difficulty of the 
Riemann hypothesis (that all complex zeros of ((s) have real part 1/2). Namely it 
is not very difficult to show (see [36], [23, Chapter 1]) that the Riemann hypothesis, 
considered by many to be the greatest open problem in Mathematics, implies the 
Lindelof hypothesis (it is not known whether the converse implication is true) . In 
fact if the Riemann hypothesis is true, then (see E. C. Titchmarsh's monograph 
[41]) one has the bound 

ah+it) « ex p(^^) (A>o,t>2), 

which is stronger than the Lindelof hypothesis, namely the bound ((^ + it) <^ g t £ . 

There is a natural, very important aspect of this subject which concerns "con- 
vexity" bounds for a large class of Dirichlet series. This is the so-called Selberg 
class iS, consisting of Dirichlet series F(s) = Xl^Li f(n) n ~ s (& > 1) which pos- 
sess several properties analogous to C( s )? the most important ones being the Euler 
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product over primes (see (1.1)) and the functional equation (see (1.2)) involving 
gamma- factors. For a comprehensive survey of S, the reader is referred to the 
paper of J. Kaczorowski and A. Perelli [34]. For each function F G S there ex- 
ists a convexity bound analogous to (1.5). In this general context 'subconvexity' 
means a bound which improves on the appropriate analogue of (1.5), especially 
when a = \, which is the so-called "critical line" in the theory of functions in S. 

The aim of this paper is twofold. Firstly, we shall provide a simple, self- 
contained subconvexity bound for Q{s), the prototype of all functions from S. 
We shall also give a brief outline of the Bombieri-Iwaniec method at the end of 
the paper, which furnished the hitherto best bounds for C(| + it)- Secondly, we 
shall analyse the connection between the mean square of |£(|+it) | and the classical 
Dirichlet divisor problem, namely the estimation of the function 

(1.6) A(x) = J2 d ( n ) -z(k)g:r + 27- 1), 

n<x 

where d{n) is the number of divisors of n and 7 = — r'(l) = 0.57721 ... is Euler's 
constant. This connection is a natural one, since from (1.1) it follows that 

00 

(\s) = $>(n)n" s (*>1), 

n=l 

so that d(n) is generated by ( 2 (s). It is not yet clear whether an analogue of such 
a connection exists in general for elements of S, or represents an intrinsic property 
of a subclass of S containing ((s). 

2. Subconvexity for the Riemann zeta-function 

We start from [22, Theorem 1.2] or [23, Lemma 7.1], which bounds £(| + iT) 
by its mean square over a short interval: 

/ r T+\og 2 T 

|C(i+iT)| 2 «logT 1+ / |C(J + if)| 2 d* 



(2.1) 



rT+2G 

«logT / f(t)\((±+it)\ 2 dt. 

JT-2G 



Here T e < G < T 1 e , and fit) is a smooth, no n- negative function supported in 
[T - 2G, T + 2G] such that f(t) = 1 for T - G < t < T + G. The second bound 
in (2.1) is trivial, while the first one rests on contour integration of C 2 ( s + z )^( z ) 
over z and the use of the functional equation (1.2) for C( s )? an d thus may be 
considered to be elementary. Although (2.1) appears to be wasteful, it turns out 
that it is an effective starting point for the estimation of £(| + it). 
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By the approximate functional equation for £(s) (see e.g., Theorem 4.4 of [23]) 
the second integral in (2.1) is majorized by O(logT) integrals of the type 



-T+2G , 2 



JT—2G at^^^i 



(2.2) N<n ^ 



r T+2G 

0(G) + £ (mn)-' / f(t)(m/n)« 

AT^™-/-„^ M. JT — 2G 



dt, 



N <m^n<N\ 



where 1 « iV < iVi < 2N <C T 1 / 2 . We may assume G < AT, for otherwise 
the contribution of / is G by the well-known mean value theorem for Dirichlet 
polynomials (see e.g., Theorem 5.2 of [23]). By symmetry it may be assumed that 
m > n, thus m = n + r, r > 1. Note that 



»T+2G • pT+2G 



/ /(f)(m/n)'*d* = — ^ / /'(f)(ro/n)"df, 

JT—2G io S ~ JT-2G 



so that integrating the last integral in (2.2) sufficiently many times by parts and 
using f^'(t) <Cj G~ J , l/log(m/n) <C AT/r, it follows that the contribution of 
r > N 1+e /G is <C 1. Therefore we have 

(2.3) I < e G + ^ / /(£) ^ n"5(n + r)-i(l + r/n) lt dt 

l<r<N 1 + s /G T ~ 2G N<n<N 1 

The sum over n in (2.3) is written as 

(2.4) tp^n-^in + ry^il + r/nf + 0(G/N), 

N-G<n<N!+G 

where (p(t) (> 0) is a smooth function supported in [N — G, Ni + G] such that 
(p(t) = 1 for N < t < Nx, and thus <^(t) G" J . The sum in (2.4) is treated 
by the Poisson summation formula (F(x) is real valued, smooth and compactly 
supported in [0, oo)) 

00 poo 00 poo 

s ^F{n)=j F(x)dx + 2^2 F(x) cos(2nkx) dx, 

n=l ^° fe=l^° 

applied with F{x) equal to the real (respectively imaginary) part of (p(x)x~ 1 / 2 (x + 
r) _1 / 2 (l + r jx) lt . Performing again sufficiently many integrations by parts it is 
seen that the contribution of k > T 1+e N~ 2 r will be 1. We are left with the 
sums 

/•iVj+G 

^2 / (f(x)x~ 1/2 (x + r)~ 1/2 (l + r/x) it exp(±2inkx)dx. 

k<T l + s N -2 r JN-G 
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The exponential factor here is of the form 

( r \ in 2rx + r 2 rT 

exp{ig(x)), g{x) :=tlog(l + -l ±2knx, g{ x )=t-^- ^ < —3. 

V xJ (or + rxy N 6 

Thus applying the second derivative test (Lemma 2.2 of [23]) to the integral we 
deduce that it is « N~ 1 (N :i /(rT)) 1 / 2 . By the first derivative test ([23] Lemma 2.1) 
the total contribution of J °° F(x) dx is clearly <C e GT £ . Hence from the preceding 
estimates we have 



7« e T e Ig + G N'/^rT)- 1 / 2 1 

\ r<N 1 + £ /G k<T 1 +^N~ 2 r 

< e T S (G + T X I 2 G~ X I 2 ) < e T S G 

for G > T 1 / 3 . Hence, with G = T 1 / 3 , (2.1) yields the bound C(| + it) < e t 1/6+e , 
which is the desired subconvexity estimate. As is to be expected, more refined 
estimates lead to exponents < 1/6, which will be shown in Section 4. 

There are other ways to obtain the desired subconvexity estimate. For example, 
one can use [23, Theorem 1.8]. For the estimation of the zeta-sum 



E 



n 



-1/2-it 



N<n<N 1 



one then uses the exponent pair (g, |) ([23] Chapter 2 or M.N. Huxley [8]), which 
immediately leads to the classical estimate of Hardy-Littlewood (see e.g., E.C. 
Titchmarsh's monograph [41, Chapter 5]) 

(2.5) C(|+i*) < t 1/6 logt. 

The fact is that one can show in an elementary way that (|, |) is an exponent 
pair, by using [23, Lemma 2.5] (Weyl's inequality) and then Poisson summation 
(in the form of, say, [23, Lemma 7]). This is probably the quickest way to attain 
the subconvexity bound (2.5), but perhaps not self-contained as the previous ap- 
proach of ours. For two related approaches the reader is referred to Chapter 5 of 
Titchmarsh's book [41]. 

One can also use the approach of D.R. Heath-Brown [6], by using P. Gallagher's 
inequality (e.g., see H.L. Montgomery [38, Lemma 1.10]) 



(2.6) / \J2 a nn- u 



G , 00 2 

dt < G 2 



G n=l 



!/e 1/G 

E 



a r 
y 



2 

dy 

y 
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applied to a n = n~ lT \i N < n < Ni < 2N and a n = otherwise. This easily 
leads to 

pT+G 

/ \((± + it)\ 2 dt<z:GlogT (T 1 /3 < G<T), 
Jt-g 

giving again (2.5) in view of (2.1). This is quick indeed, but requires the knowledge 
of (2.6). 

3. The Dirichlet divisor problem 

It is interesting that one can also establish the analogy of the mean square of 
+ it)\ with the classical Dirichlet divisor problem, namely the estimation of 
the error-term function A(x), defined by (1.5). By using the elementary formula 
(see [23, eq. (14.41)]) 

^2 n' 1 = log z + ^ - ij(z) Z - 1 +0(z~ 2 ) (z>2), tp{x) = x - [x] - §, 

n<z 

and writing 

£d(n)= £ 1 = 2 E [^]-[v^] 2 , 

n<x mn<x n<*Jx 

one easily arrives at 

(3.1) A(x) = -2 ^(x/n) + 0(l). 

But, for T e < G < T 1 / 2 and suitable C > 0, we trivially have 

i rT + 2G i rT+2G 

CA(T) - - / f(t)A(t) dt=- f(t)(A(T) - A(t)) dt « e GT e , 

^ JT-2G u JT—2G 

since ci(n) <C e n e , where /(t) is as in (2.1). Using the Fourier expansion 

^) = _if ^ (^Z) 

m=l 

and the fact that the above series is boundedly convergent, it follows from (3.1) 
that 

A(T) = -?- Y. f r^m ^^ it^AGT'). 
nCG z — ' z — ' Jt—9g rn 
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If we perform sufficiently many integrations by parts, using the fact that /<*>(*) <^ 
G~ £ for £ = 0, 1, 2, . . . , it transpires that the contribution of m satisfying m > 
nT e G~ l is negligible, that is, it is 0(1). Hence we are left with the estimate 
(3.2) 

T+2G 

. /rrt . log T f ,. , 1 v-^ v-^ /2nimt\ , 

A(T)«^- sup / /(f)- E d * 

^ M<Ni+e/G,N^VT T J 2G 1V1 M <m<M> N<n<N' U 

+ GT e , 

where M < M' < 2M, N < N' < 2N. The bound in (3.2) is the analogue of (2.3), 
if we notice that in (2.3) we have 

(3.3) (l + T -)" = exp {it log (l + } = exp {« g - i (I) 2 + . . . ) } , 

so that the term itr/n dominates in the exponential in (3.3). Therefore we easily 
obtain from (3.2) the bound A(x) <^ e x 1 / 3 " 1 " 5 . A short proof of the slightly sharper 
classical bound A(x) a; 1 / 3 logo;, by the use of the Voronoi formula (see (5.6)), 
is given by the author in [24], but the Voronoi formula may be considered as a 
non-elementary tool, while the preceding discussion was completely elementary. 

4. Sharper bounds 

It is worth remarking that both in the case of A(x) and in the case of the mean 
square of \((^ +it)\ one can obtain notably better bounds. For the latter, as usual, 
we define 

E(T) = J q |C(i + zt)| 2 dt-T(log(^)+2 7 -l) 

and note that we have the elementary inequalities (see the author's monograph 
[22, Lemma 4.1]) 

(4.1) E(T) < E(T + x)+CxlogT, E(T) > E(T — x)— Cx log T (0<x<T). 

We replace T + x by t, multiply the first inequality in (4.1) by fo(t) and integrate, 
where fo(t) (> 0) is a smooth function supported in [T, T+3G] such that fo(t) = 1 
when T + G<t<T + 2G. It follows that, with suitable C u C 2 , 
(4.2) 

E{T)<-±J f (t)E(t)dt + C 2 G\ogT (Ci > 0, C 2 > 0, T s <G< Vf), 

and also an analogous lower bound inequality holds. To deal with the integral 
in (4.2) we invoke the explicit formula of R. Balasubramanian [2], whose work is 
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based on the use of the classical Riemann-Siegel formula for + it) (see [23, eq. 
(4.5)] or [41, Theorem 4.16]). This is 



(4.3) 



E(T) = 2 V V sin ( T1 °g n / m ) 

n<K m<K,mytn 

Ev-^ sin(26*i — T log ran) 9 m . 

E v=pr^4 + Q(logr) ' 



where X = 6>i(T) = ±T log(T/(27r)) - |T - §tt, K = ^T/(2n). We insert (4.3) 

(with T replaced by t) in (4.2), and integrate by parts as before, using f$\t) <Cj 
G~i . The double sums in (4.3) will yield exponential factors of the form 

/ A A \ ( ■ 1 m \ ( ■ 1 \ / / \ 

(4.4) exp ^ztlog — j , exp I ttlog — it J (m ^ n), 

and the sums over m and n are split in <C log T subsums with 

M < m < M' < 2M, N < n < N' < 2N, M <^Vt, N <^VT. 
Note that 

d / m\ m d / fmn \ tmn 

- (t log - j = log -, - [t log ~^-t)= log — . 

Thus, by the analysis that led to (2.3), the contribution of the second sum in (4.3) 
is clearly negligible. For the first exponential factor in (4.4) the non-negligible 
contribution will come from the values of M, N for which M <C N <C M. Further 
we set n = m + r where r ^ is an integer, and it follows that M < A^ 1+e G _1 is 
the range for which the contribution is non-negligible. In view of (3.3) it transpires 
that an expression analogous to the right-hand side of (3.2) is obtained. 

Both exponential sums in (2.3) and (3.2) are double (two-dimensional) expo- 
nential sums, and as such they may be treated by a variety of techniques and 
transformations developed for these types of sums (see e.g., the book of S.W. 
Graham and G. Kolesnik [5]). However, non-trivial results may be obtained if 
already the sum over n, say in (3.2), is estimated as <C (xM/N 2 ) K N x by the the- 
ory of one-dimensional exponent pairs (see e.g., [5, Chapter 3] or [23, Chapter 2]), 
where («, A) is an exponent pair. Then the right-hand side of (3.2) is, by trivial 
estimation, 

< e T e {T^ +x ^ 2 G~ K + G) < e T^ +£ 

with G = t( k+a V( 2 + 2k ) (< y/f), since < k < \ < A < 1 has to hold for any 
exponent pair (k, A). Therefore from the preceding discussion we obtain a proof 
of the following 
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THEOREM. If (k, A) is an exponent pair, then 

(4.5) E(T) < £ T^ +£ , A(T) < e Tm+ £ . 

From (2.1) and (4.5) we readily obtain then the following 
Corollary. 

(4.6) C(k + it) < £ \t\^ +s . 

With the standard (elementary) exponent pair (|, |) we obtain again the ex- 
ponent 1/3 + e in (4.5). The exponent is less than 1/3 if 

(4.7) 3A + k<2. 

If we take, e.g., the exponent pair (|i, i|), then we obtain the exponent 27/82 +e 
(< 1/3) in (4.5). Note that in (4.6) any non-trivial exponent pair (i.e., any pair 
(k, A) with A < 1) beats convexity, namely produces the exponent in (4.6) that 
is strictly less than 1/4, while any exponent pair satisfying (4.7) improves (2.5). 
For some exponent pairs, obtained by the Bombieri-Iwaniec method, the reader is 
referred to M.N. Huxley [12], whilst the method itself will be analysed in Section 6. 
The results in the book [12] give the exponent 45/137 + e in (4.5), and there will 
be a small improvement from the latest work [14] , and a better improvement from 
Sargos's programme, but the sum in (4.5) is precisely the one that the two- variable 
form of the Bombieri-Iwaniec method is designed to treat. 

5. Connections between E(T) and A(x) 

We conclude our discussion by analyzing more closely the connection between 
E(T) and A(x). This has become well-known after the pioneering work of F.V. 
Atkinson [1], who established an explicit formula for E(T) (different from (4.3)). 
Atkinson's result is the following: let < A < A' be any two fixed constants such 
that AT < N < A'T, and let N' = N'(T) = T/(2tt)+N/2-(N 2 /4 + NT/(2tv)) 1 / 2 . 
Then 

(5.1) E(T) = Ex(T) + E 2 (T) + 0(log 2 T), 
where 

(5.2) Ex(T) = 2 1 /2( T /(27r)) 1 / 4 ^(-l)^(n)n- 3 / 4 e(T,n)cos(/(T,n)), 

n<N 
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(5.3) E 2 (T) = -2 ^)n- 1 /2(i ogT /(2 7m ))-i C os('Tlog(^) -T + iyr") 

n<N' \ n / 



with 
(5.4) 



f(T,n) = 2Tarsinh (y/wn/^T)) + ^2nnT + 



7r 2 n 2 — jTT 



-|tt + + iV^n^T- 1 ' 2 + a 5 n 5 / 2 T~ 3 / 2 + a 7 n 7 ' 2 T-^ 2 + 



(5.5) e (T, n) = (1 + Tm/^T))" 1 / 4 j (2T/nn) 1 / 2 av sinh (^W(2T) ) } 
= l + 0(n/T) (l<n<T), 

and arsinhx = log(x + Vl + x 2 ). For A(x) we have the explicit, truncated 

Vorono'i formula (see e.g., [23] or [42]) 

(5.6) 

A{x) = — -=x* y~] d(n)n~% cos(4T[yfnx - \n) +O e (x^ +e N~^) (2 < N < x). 

n<N 

A comparison between (5.2) and (5.6) reveals at once the similarities between 
E(T) and A(x). This becomes even more pronounced if one considers 

(5.7) A*(x) := -A(x) + 2A(2x) - \A{Ax) 

instead of A{x). Then the arithmetic interpretation of A*(x) (see T. Meurman 
[37]) is 

(5.8) \ ^(-l) n d(n) = x(logx + 2 7 -l) +A*(x). 

n<4x 

One also has a Voronoi'-type formula (see e.g., [23, eq. (15.68)]), for 2 < N <C x, 

(5.9) A*(x) = —=x* V(-l) n rf(7i)n-t C os(47rv^- \tt) + £ (x^ +£ N~^), 

^ 2 n<N 

which is completely analogous to (5.6). M. Jutila, in his works [28] and [29], 
investigated both the local and global behaviour of the difference 

E\t) := E{t)-2nA*(±). 
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He proved the mean square bound 

pT+H 

(5.10) / (E*(t)) 2 dt < e HT 1 / 3 log 3 T + T 1+£ (1 « H < T), 
Jt-h 

which in particular yields 

rp 

(5.11) / (E*(t)) 2 dt <T 4 / 3 log 3 T. 

Jo 

One conjectures that A(x) <C e x 1 / 4+e and E(T) <C £ T 1 / 4 "^ 5 both hold (the expo- 
nent 1/4 is in both cases best possible). A weaker conjecture, still unproved but 
supported by the bounds in (4.5), is that a = 7, where 

(5.12) a = inf{ a > : A(x) < x a }, 7 = inf { # > : E(T) < T s }. 

For sharp upper bounds on a and 7, obtained by the so-called Bombieri-Iwaniec 
method, which are better than those in (4.5), the reader is referred to the works of 
M.N. Huxley [8], [14]. This method will be briefly described in Section 6. It may 
be remarked that the conjectural values a = 1/4 or 7 = 1/4 cannot be attained 
even if one assumes the Riemann hypothesis. This clearly shows the difficulty 
of this subject. On the other hand, the strong conjecture that (e , \ + e) is an 
exponent pair (this implies the hitherto unproved Lindelof hypothesis) does yield 
the conjectural values a = 1/4 and 7 = 1/4. 

For an extensive discussion of E*(T) see the author's monographs [22], [23]. The 
significance of (5.11) is that it shows that E*(t) is in the mean square sense much 
smaller than either E(t) or A*(t). It is expected that E(t) and A*(t) are 'close' to 
one another in order, but this has never been satisfactorily established, although 
M. Jutila [28] obtained significant results in this direction. It is also conjectured 
that E*(T) < e T 1 / 4+e , A*(x) < e x 1 / 4+e , which is the analogue of the classical 
conjecture A(x) <^ e x 1 / 4+e in the Dirichlet divisor problem. Recently Y.-K. Lau 
and K.-M. Tsang [35] proved that a = a*, where a is as in (5.12) and 

a* = infja*>0 : A*(x)<x a *}. 

In the first part of the second author's work [25] the bound in (5.11) was com- 
plemented with the new bound 



(5.13) 



/ (E*(t)) 4 dt < e T 16 / 9+e ; 
Jo 
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neither (5.11) or (5.13) seem to imply each other. In the second part of the same 
work [25], it was proved that 

/ \E*(t)\ 5 dt < e T 2+e , 
Jo 

and some further results on higher moments of |i£*(t)| were obtained as well. In 
[26] it was shown that the bound in (5.11) is of the correct order of magnitude. 
The result is the asymptotic formula 

(5.14) / (E*(t)) 2 dt = T 4 / 3 P 3 (logT) +O e (T 7 / 6+e ), 

Jo 

where Ps(y) is a polynomial of degree three in y with positive leading coefficient, 
and all the coefficients may be evaluated explicitly. The formula (5.14) is the limit 
of the method. 

6. The Bombieri-Iwaniec method in a nutshell 

The sharpest subconvexity bounds for the Riemann zeta-function are obtained 
by a method which has still not found a descriptive name. The originators pre- 
fer 'Bombieri-Iwaniec method'; Huxley suggested 'the discrete Hardy-Littlewood 
method'; and Sargos suggested 'Poisson summation modulo one'. It has been 
successfully applied to four types of sum: 

S! = J2 b (n)e(f(n)) (e(z) := exp(27rzz)), 

nxJV 

where b(n) are the coefficients of a modular form, n x N means that N < n < N' 
with N < N' < 2N ', and f(x) is a real function growing faster than O(N), 

S 2 =J2 e(/(n)), 
Ss=J2H <W(n)), 

and 

s ±= E E e ( /(n+/l) " /(n " /l) )- 

Putting 
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makes Si corresponds to partial sum of the Hecke L-series L(s,f), S2 to those 
of the Riemann zeta-function, and S^ to the short interval mean square of the 
Riemann zeta-function according to (2.4). Putting 

(6.2) f(x) = ^/W^ 



x 2 



makes £3 correspond to the Gauss circle problem of the lattice points in the circle 
m 2 +n 2 < -R 2 , and putting 

(6.3) f(x) = Tjx 

makes £3 correspond to the Dirichlet divisor problem according to (3.2). The sum 

*=EEE e ( fc/(n +h) ~ kf{n ~ h) ) 

h^H k^K nxiV 

could be used to investigate the short interval mean square in the circle problem, 
but the traditional Fourier series methods already give results which are in some 
sense best possible [11, 39]. 

The method is bedevilled by technicalities and delicate estimates. There are 
two great ideas: the local lattice basis, and the large sieve. First we divide the 
sum into short intervals according to Diophantine approximation to f'{x) in Si 
and S3, or f"(x)/2 in S2 and £4. On a subinterval of Si where f'{x) is close 
to an integer, the sequence f(n) is slowly varying modulo one, and we use the 
Vorono'i- Wilton summation formula [47]. If f'{x) is close to a rational number 
a/q, then the sequence f(n) — an/q is slowly varying modulo one, and we can use 
the Vorono'i- Wilton formula for the coefficients b(n)e(an/q) of the modular form 
twisted by an additive character, or by the action of the matrix 



(6.4) 



a —q 
q a 



where a and q are integers with aa + qq = 1, which correspond to a change of basis 
in the underlying lattice. This idea was used by Jutila [30, Theorem 4.7] to obtain 
the result 



/ \L{^ + ztj)\ 6 dt « e T 2+e , 
Jo 



where L(s, f) is the zeta-function of a holomorphic cusp form of weight k for the 
full modular group. The method was developed in [31] and many subsequent 
papers. 

Soon afterwards Bombieri and Iwaniec wrote their great paper [3] on the size 
of the Riemann zeta-function on the critical line. The first idea in [3] can be 
interpreted as the local lattice basis step for the sum 

mxJV 2 
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where q(m) — 2 if m is a perfect square, otherwise, which is a lacunary sum of 
the form Si, with the coefficients b(m) those of a Jacobi theta function. 

Iwaniec and C.J. Mozzochi [27] considered the more complicated sum S3, which 
corresponds to a two-dimensional lattice point problem, with a/q a rational ap- 
proximation to the gradient of the boundary curve, in the case (6.3). The sum S4 
was treated by Heath-Brown and Huxley [7]. The rational number a/q in (6.4) is 
an approximation to 2f'(x), and the local lattice basis step follows that for S3. 

The local lattice basis step on its own leads to the estimates 



Further savings come from estimating the transformed sums after Voronoi or Pois- 
son summation. The transformed sum can be estimated directly when the denom- 
inator q is small (the 'major arc' case). 

Bombieri and Iwaniec's second innovation was to use the large sieve inequality 
in a general form of their devising. The first three or four terms of the power 
series for the function in the exponent are regarded as a vector inner product be- 
tween a coefficient vector which depends only on the short interval, and a variable 
vector such as (h 2 , /i 3//2 , h, Vh), whose entries are monomials in the new variables 
introduced by Voronoi or Poisson summation. 

The variable vectors form a thin set, and Holder's inequality is used to pass to 
powers of the transformed sums, so that four or five or six variable vectors with 
different integer parameters are added. Large sieves usually require the vectors 
to be distinct, but the Bombieri-Iwaniec form has a sum over a 'neighbourhood 
of the diagonal', that is, over pairs of vectors which are close enough together for 
their inner products with coordinate vectors to be approximately equal. The First 
Spacing Problem is to estimate this sum. Usually the parameters are chosen so that 
the order of magnitude of the sum is essentially that of the diagonal contribution. 
The First Spacing Problem for the sum S3 (a sum of four vectors) was settled 
by Iwaniec and Mozzochi. For the sum S 2 , Bombieri and Iwaniec [3,4] took a 
sum of four vectors in the First Spacing Problem. N. Watt [43,44] simplified the 
treatment, and Watt [45] and Huxley and Kolesnik [15] found partial results for a 
sum of five vectors; the optimal use of Holder's inequality would give a sum of six 
vectors. The First Spacing Problem for £4 is like that for S2, but with extra low 
order terms. Heath-Brown and Huxley [7] had a partial result, and Watt [46] has 
recently obtained the expected bound. 

The Second Spacing Problem is to estimate a sum over pairs of coefficient vec- 
tors which form a neighbourhood of the diagonal. The coefficients depend on 
the function f(x). The problem is essentially the same for the sums S2, S3, and 



L(±K + it,f) 

A(x) 
E(T) 
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S4. Huxley and Watt [18] and independently Kolesnik (unpublished) generalised 
Bombieri and Iwaniec's bound from the special case (6.1) in S2 to a general func- 
tion f(x). Huxley [8], and independently Li Hongquan (unpublished) generalised 
the treatment of S3 from Iwaniec and Mozzochi's special case (6.3) to a general 
function f(x). The large sieve is applied to the transformed sum on the minor 
arcs, and the conditions for a pair of minor arc coefficient vectors labelled a/q and 
a'/q' to lie in a neighbourhood of the diagonal are expressed in terms of the lattice 
base change matrix 



The basic counting idea is that M acts only for short ranges of the rationals a/q 
and a'/q'; this idea uses only two of the four entries of the coefficient vector. 
Huxley [10,14] has small improvements in which some use is made of the other two 
entries of the coefficient vector. For a fixed base change matrix M, the other two 
conditions can be interpreted as saying that an integer point in some dual plane lies 
close to a curve determined by the matrix M. The parameters are chosen so that 
the order of magnitude of the sum is essentially that of the diagonal contribution. 

Jutila [32,33], treating the sum Si, introduced a variant where the minor arcs 
overlap, and so there are more denominators q in the Second Spacing Problem. 

Huxley [9] considered the sum S2 over a short interval. The matrices M are 
conjugates by a fixed matrix of matrices with small entries. Huxley and Watt 
[19,20,21] considered the sums S2 and S3 with congruence conditions; the matrices 
M lie in a congruence subgroup of the modular group. 

These improvements relate to the largest range of sums in the approximate 
functional equation for ((s), or for the Fourier series in the lattice point problems. 
The methods become weaker for smaller ranges, when the parameters have differ- 
ent sizes. P. Sargos [40] gave a variation of the method which works well at n = t a 
in the approximate functional equation for C( s )? with a = 0.4, and Huxley and 
Kolesnik gave two versions [16,17] of an iterative method which works well near 
a = 0.42. 

The current best results by this method are 



(6.5) 




C(k+it) <e t S2/205+£ (32/205 = 0.15609...), 

A(x) < e x 131/416+e , (131/416 = 0.314903...), 
E(T) « e T 131 / 416+e , 

due to Huxley [14,13] and Watt (unpublished), respectively. 
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Is something not easily found. 

With different cases 

In different places, 
When transforms go round and around. 



References 

[1] F.V. Atkinson, The mean value of the Riemann zeta-function, Acta Math. 81(1949), 353-376. 
[2] R. Balasubramanian, An improvement on a theorem of Titchmarsh on the mean square of 

|C(| +it)\, Proc. London Math. Soc. (3) 36(1978), 540-576. 
[3] E. Bombieri and H. Iwaniec, On the order of £(| + it), Ann. Scuola Norm. Sup. Pisa CI. Sci. 

(4) 13(1986), 449-472. 

[4] E. Bombieri and H. Iwaniec, Some mean value theorems for exponential sums, Ann. Scuola 

Norm. Sup. Pisa CI. Sci. (4) 13(1986), 473-486. 
[5] S.W. Graham and G. Kolesnik, Van der Corput's method of exponential sums, LMS Lecture 

Note Series 126, Cambridge University Press, Cambridge etc., 1991. 
[6] D.R. Heath-Brown, Mean value theorems for the Riemann zeta-function, Seminaire de Theorie 

des Nombres, Sem. Delange-Pisot-Poitou, Paris 1979/1980, Birkhauser Verlag 1981, pp. 123- 

134. 

[7] D.R. Heath-Brown and M. N. Huxley, Exponential sums with a difference, Proc. London 

Math. Soc. (3)61(1990), 227-250. 
[8] M.N. Huxley, Exponential sums and lattice points, Proc. London Math. Soc. (3) 60(1990), 

471-502, Corrigenda ibid. (3) 66, 70. 
[9] M.N. Huxley, A note on short exponential sums, in "Proc. Amalfi Conf. Analytic Number 

Theory" (eds. E.Bombieri et al.), University of Salerno, Salerno, 1992, pp. 217-229. 
[10] M.N. Huxley, Exponential sums and the Riemann zeta function IV, Proc. London Math. Soc. 

(3) 66(1993), 1-40. 

[11] M.N. Huxley, The mean lattice point discrepancy, Proc. Edinburgh Math. Soc. 38(1995), 
523-531. 

[12] M.N. Huxley, Area, Lattice Points and Exponential Sums, Oxford Science Publications, Clare- 
ndon Press, Oxford, 1996. 

[13] M.N. Huxley, Exponential sums and lattice points III, Proc. London Math. Soc, (3) 87(2003), 
591-609, 

[14] M.N. Huxley, Exponential sums and the Riemann zeta function V, Proc. London Math. Soc. 
(3) 90(2005), 1-41. 

[15] M.N. Huxley and G. Kolesnik, Exponential sums and the Riemann zeta function III, Proc. 

London Math. Soc. (3) 62(1991), 449-468, Corrigenda ibid. (3) 66, 302. 
[16] M.N. Huxley and G. Kolesnik, Exponential sums with a large second derivative, preprint 

1994. 

[17] M.N. Huxley and G. Kolesnik, Exponential sums with a large second derivative, in Number 
Theory in Memory of Kustaa Inkeri, De Gruyter, Berlin 2001, 131-144. 

[18] M.N. Huxley and N. Watt, Exponential sums and the Riemann zeta function, Proc. London 
Math. Soc. (3) 57(1988), 1-24. 

[19] M.N. Huxley and N. Watt, The number of ideals in a quadratic field, Proc. Indian Acad. Sci. 
(Math. Sci.) 104(1994), 157-165. 



Subconvexity for the Riemann zeta-function and the divisor problem 



17 



[20] M.N. Huxley and N. Watt, Congruence families of exponential sums, in "Analytic Number 
Theory" (ed. Y. Motohashi) , Cambridge University Press 1997, 127-138. 

[21] M.N. Huxley and N. Watt, The number of ideals in a quadratic field II, Israel J. Math. 
120(2001), 125-153. 

[22] A. Ivic, The mean values of the Riemann zeta-function, Tata Institute of Fundamental Re- 
search, Lecture Notes 82, Bombay 1991 (distr. Springer Verlag, Berlin etc.), 363 pp. 

[23] A. Ivic, The Riemann zeta-function, Dover 2nd ed., Mineola (New York), 2003. 

[24] A. Ivic, The circle and divisor problem, Bulletin CXXIX de l'Academie Serbe des Sciences 
et des Arts - 2004, Classe des Sciences mathematiques et naturelles, Sciences mathematiques 
No. 29, pp. 79-83. 

[25] A. Ivic, On the Riemann zeta-function and the divisor problem, Central European J. Math. 

(2)(4) (2004), 1-15, and II, ibid. (3)(2) (2005), 203-214. 
[26] A. Ivic, On the mean square of the zeta-function and the divisor problem, Ann. Acad. Scien. 

Fennicae Math.32(2007), 1-9. 
[27] H. Iwaniec and C. J.Mozzochi, On the divisor and circle problems, J. Number Theory 29(1989), 

60-93. 

[28] M. Jutila, Riemann's zeta-function and the divisor problem I, II, Arkiv Math. 21(1983), 75-96 

and ibid. 31(1993), 61-70. 
[29] M. Jutila, On a formula of Atkinson, in "Coll. Math. Sci. Janos Bolyai 34", Topics in Classical 

Number Theory, Budapest 1981, North-Holland, Amsterdam, 1984, pp. 807-823. 
[30] M. Jutila, Lectures on a Method in the Theory of Exponential Sums, Tata Institute Lectures 

in Maths, and Physics 80 (Springer, Bombay) 1987. 
[31] M. Jutila, Mean value estimates for exponential sums, in "Number Theory, Ulm 1987", LNM 

1380, Springer Verlag, Berlin etc. 1989, 120-136. and II, in Archiv Math. 55(1990), 267-274. 
[32] M. Jutila, Transformations of exponential sums, in "Proc. Amalfi Conf. Analytic Number 

Theory" (eds. E.Bombieri et al.), University of Salerno, Salerno, 1992, pp. 263-270. 
[33] M. Jutila, The spectral mean square of Hecke L-functions on the critical line, Publ. Inst. 

Math., Nouv. Ser. vol. 76(90) (2004), 41-55. 
[34] A. Kaczorowski and A. Perelli, The Selberg class: a survey, in "Number Theory in Progress, 

Proc. Conf. in honour of A. Schinzel (K. Gydry et al. eds)", de Gruyter, Berlin, 1999, pp. 

953-992. 

[35] Y.-K. Lau and K.-M. Tsang, Omega result for the mean square of the Riemann zeta-function, 

Manuscripta Math. 117(2005), 373-381. 
[36] J. E. Littlewood, Quelques consequences de Phypothese que la fonction £(s) de Riemann n'a 

pas des zeros dans le demi-plan R(s) > 1/2, Comptes Rendues Acad. Sci. Paris 154 (1912), 

263-266. 

[37] T. Meurman, A generalization of Atkinson's formula to L-functions, Acta Arith. 47(1986), 
351-370. 

[38] H.L. Montgomery, Topics in Multiplicative Number Theory, LNM 227, Springer Verlag, Berlin 
etc., 1971. 

[39] W.G. Nowak, On the order of the lattice rest of a convex planar domain, Math. Proc. Cam. 

Philos. Soc. 98(1985), 1-4. 
[40] P. Sargos, Points entiers au voisinage d'une courbe, sommes trigonometriques courtes et paires 

d'exposants, Proc. London Math. Soc. (3)70(1995), 285-312. 
[41] E.C. Titchmarsh, The Theory of the Riemann Zeta-function, Oxford Science Publications 

2nd ed., Oxford, 1986. 

[42] K.-M. Tsang, Mean square of the remainder term in the Dirichlet divisor problem II, Acta 

Arith. 71(1995), 279-299. 
[43] N. Watt, A problem on semicubical powers, Acta Arith. 52(1989), 119-140. 
[44] N. Watt, An elementary treatment of a general Diophantine problem, Ann. Scuola Norm. 

Sup. Pisa CI. Sci. (4) 15(1988), 603-614. 



18 



M.N. Huxley and A. I vie 



[45] N. Watt, Exponential sums and the Riemann zeta function II, J. London Math. Soc. 39(1989), 
385-404. 

[46] N. Watt, On differences of semicubical powers, Monats. Math. 141(2004), 45-81. 

[47] J. R. Wilton, Voronoi's summation formula, Quart. J. Maths. Oxford (3) (1932), 26-32. 



School of Mathematics, University of Cardiff, 23 Senghenydd Road, Cardiff 
CF2 4AG, Great Britain 

Katedra Matematike RGF-a, Universitet u Beogradu, Dusina 7, 11000 Beograd, 
Serbia 

E-mail address: huxley@cardiff.ac.uk, ivic@rgf.bg.ac.yu 



